查看原文
其他

数学中那些非常奇葩的证明






数学算法俱乐部

日期2020年02月22日

正文共:538字13图

预计阅读时间:6分钟

来源:数学爱好者俱乐部




一、费马大定理证明 

证:是无理数

假设是有理数,p和q是互素正整数

那么

移项得

又由费马大定理可知:


与费马大定理(Fermat's last therorem)矛盾, Q.E.D. (也可易证2的n分之一次方且n属于大于2的正整数时是无理数)

二:拉姆齐定理(通俗表述):6 个人中至少存在3人相互认识或者相互不认识。

证:证明如下:首先,把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设:如果两个人认识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。




由抽屉原理可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色,则结论显然成立。若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一定有三个人互相不认识。

三、无字证明 




















文章来源:https://www.zhihu.com/question/311526226/answer/599572636
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

来源:本文来源于网络,如有侵权,请联系删除。


— THE END —


冯·卡门的人生之路:航空航天领域的“带头大哥”是怎样炼成的?
细数二十世纪最伟大的10大算法解密五种AI筛选的“新冠”新药:能靶向病毒细胞侵入的蛋白酶37岁!80后担任985副校长最全!各类教学资源免费开放,确保“停课不停学”知乎热搜可以被人为控制吗?如果可以,怎么操作

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存